منابع مشابه
Amalgams of Free Inverse Semigroups
We study inverse semigroup amalgams of the form S U T where S and T are free inverse semigroups and U is an arbitrary nitely generated inverse subsemigroup of S and T. We make use of recent work of Bennett to show that the word problem is decidable for any such amalgam. This is in contrast to the general situation for semigroup amalgams, where recent work of Birget, Margolis and Meakin shows th...
متن کاملExpansions , Free Inverse Semigroups , and Schiitzenberger Product
In this paper we shall present a new constructron of the free inverse monoid on a set A’. Contrary to the prevrous constructions of 19, 111, our construction is symmetric and originates from classrcal ideas of language theory. The mgredlents of this construction are the free group on X and the relatron that associates to a word II’ of the free monoid on X, the set of all pairs (u, v) such that ...
متن کاملGrÖbner-shirshov Bases for Free Inverse Semigroups
A new construction for free inverse semigroups was obtained by Poliakova and Schein in 2005. Based on their result, we find Gröbner-Shirshov bases for free inverse semigroups with respect to the deg-lex order of words. In particular, we give the (unique and shortest) normal forms in the classes of equivalent words of a free inverse semigroup together with the Gröbner-Shirshov algorithm to trans...
متن کاملFree Objects in Certain Varieties of Inverse Semigroups
In this paper it is shown how the graphical methods developed by Stephen for analyzing inverse semigroup presentations may be used to study varieties of inverse semigroups. In particular, these methods may be used to solve the word problem for the free objects in the variety of inverse semigroups generated by the five-element combinatorial Brandt semigroup and in the variety of inverse semigrou...
متن کاملGrowth of Finitely Presented Rees Quotients of Free Inverse Semigroups
We prove that a finitely presented Rees quotient of a free inverse semigroup has polynomial growth if and only if it has bounded height. This occurs if and only if the set of nonzero reduced words has bounded Shirshov height and all nonzero reduced but not cyclically reduced words are nilpotent. This occurs also if and only if the set of nonzero geodesic words have bounded Shirshov height. We a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebra
سال: 1993
ISSN: 0021-8693
DOI: 10.1006/jabr.1993.1088